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Abstract. We define a differential operator on the "dual" algebra of the 
unoriented G-representation algebra introduced by Conner and Floyd, where 
G = (Z2)' 1 . With the help of G-colored graphs (or mod 2 GKM graphs), we 
may use this differential operator to give a very simply equivalent description 
of torn Dieck-Kosniowski-Stong localization theorem in the setting of smooth 
closed n-manifolds with effective smooth G-actions (also called n-dimensional 
2-torus manifolds). We then apply this to study the G-equivariant unoriented 
cobordism classification of n-dimensional 2-torus manifolds. We show that 
the G-equivariant unoriented cobordism class of each n-dimensional 2-torus 
manifold contains an n-dimensional small cover as its representative, solving 
the conjecture posed in I15| . In addition, we also obtain that the graded 
noncommutative ring formed by the equivariant unoriented cobordism classes 
of all possible dimensional 2-torus manifolds is generated by the classes of 
small covers over the products of simplices. 



1. Introduction 

Throughout this paper, assume that G = (Z2)™ is the mod 2-torus group of rank 
n, and it naturally admits a linear space structure over Z2. Following j6]-[7], let 
2 m {G) denote the set of G-equivariant unoriented cobordism classes of all smooth 
closed m-dimensional manifolds with smooth G-actions fixing a finite set. Then 
2*(G) = ^2 m >Q 2 m (G) forms a graded commutative algebra over Z2 with unit, 
where the addition and the multiplication are defined by the disjoint union and the 
cartesian product of G-manifolds respectively, and the unit in Z*(G) is given by 
the class of a single point with trivial G-action. Let lZ m (G) be the linear space over 
Z2, generated by the isomorphism classes of m-dimensional real G-representations. 
Then 72-* (G) = Yl m >o ^m(G) becomes a graded commutative algebra over Z2 with 
unit, called the unoriented G-representation algebra, where the multiplication is 
given by the direct sum of representations. It is well-known that each irreducible 
real G-representation is one-dimensional, so 1Z*(G) is also the graded polynomial 
algebra over Z2 generated by the isomorphism classes of all irreducible real G- 
representations. We know from [18] (see also [7] and [17]) that 

0* : Z*(G) — > K*(G) 
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defined by {M} i — > X)peM G [ r P-^1 ^ s a monomorphism as Z2-algebras where r p M 
denotes the real G- representation on the tangent space at p <E M G . Thus, Z*(G) is 
identified with a subalgebra Im$>* of 1Z*{G). Conner and Floyd showed in [6] (also 
see [7]) that when n = 1 Z*(G) = Z2, and when n = 2, Z*(G) = Z2[w] where u 
denotes the class of M.P 2 with the standard linear (Z2) 2 -action. Implicitly we will 
have n > 2 throughout. 

In j9], torn Dieck showed that the equivariant unoriented cobordism class of 
any smooth closed G-manifold is completely determined by its equivariant Stiefel- 
Whitney characteristic numbers, and in particular, the existence of each G-manifold 
M rn in a class of Z m (G) can be characterized by the integral property of its fixed 
data (see Theorem 6]). Later on, Kosniowski and Stong [T3] gave a more precise 
formula for the characteristic numbers of M m in terms of the fixed data. Combining 
their works and viewpoints gives the following localization theorem. 

Theorem 1.1 (torn Dieck-Kosniowski-Stong localization theorem). LetT\,...,Ti 

be I monomials in lZ rn (G) such that each monomial contains no any isomorphism 
class of trivial irreducible real G -representation. Then a necessary and sufficient 
condition that t\ + • • • + 17 6 Im <j) rn is that for any symmetric polynomial function 
f(xi, ...,x m ) over Z 2 , 

(1.1) f ^(rf eH *( BG ^ Z ^ 

where x G ( T i) denotes the equivariant Euler class of Ti, which is a product of m 
nonzero elements of H 1 (BG\lL-i) , and f{\ (rj)) means that variables xi,...,x m in 
f(xi, x m ) are replaced by those m degree-one factors in X ( T i)- 

Remark 1. It is well-known from [6]-[7] and [18] that each element of Im</>* is 
actually contained in the subalgebra of 1Z*(G) generated by the isomorphism classes 
of nontrivial irreducible real G-representations. Thus, we see that all elements of 
Im0* can be characterized by the formula (11.11) . However, it is still quite difficult 
to determine the algebra structure of Im = Z* (G) by using the formula (jl.ll) . 

Now let Hom(G, Z2) (resp. Hom(Z2,G)) denote the set of all homomorphisms 
G — > Z2 (resp. Z2 — > G). Then both Hom(G,Z2) and Hom(Z2,G) have natu- 
ral abelian group structures given by those of Z2 and G in the usual way (i.e., 
the addition is given by (p + £,)(g) = p(g) + £(<?)) and so they have also lin- 
ear space structures over Z2. We can define an additional operation o on G by 
(9i,-;9n) o (g' 1 ,...,g' n ) = (g 1 g[, -,g n g' n )- Then it is easy to check that G has 
a commutative ring structure with respect to operations + and o (see also [5]). 
Let Z2[Hom(G, Z2)] (resp. Z2[Hom(Z2, G)]) be the graded polynomial algebra 
over Z2 generated by all elements of Hom(G, Z2) (resp. Hom(Z2,G)) with the 
multiplication given by (£1 • • • £fc)(flO = ■ • -£fc(g), ■ ■ ■ ,£i(ff) ■ • 'Cfc(g) ) (resp. 

fe 

(£i--'tk)(g) = (£i(9)°---°€k(g),-- - ,6(p)°'- ,0 6(fl))) where k > 1 and ^ £ 

s ^ ^ 

k 

Hom(G,Z2) (resp. Hom(Z2,G)). Then we see that the structure on Z2[Hom(G, Z2)] 
(resp. Z2[Hom(Z2, G)]) is compatible with the linear space structure on Hom(G, Z2) 
(resp. Hom(Z2,G)). Therefore, we have that Z2[Hom(G, Z2)] = Z2[Hom(Z2, G)] = 
H*(BG;Z 2 ). 



A DIFFERENTIAL OPERATOR AND DKS LOCALIZATION THEOREM 



3 



On the other hand, it is well-known that all irreducible real G-representations 
correspond to all elements in Hom(G,Z2), where every irreducible real represen- 
tation of G has the form A p : G x K — > WL with X p (g,x) = for p G 
Hom(G, Z 2 ), and A p is trivial if p{g) — for all j e G. Thus, if we forget any 

structure on Hom(G,Z2) and denote it by Fiom(G,Z2), then Z2[Hom(G, Z2)], the 

graded polynomial algebra over Z 2 generated by all elements of Hom(G,Z2), can 

be identified with 1Z*(G). Similarly, we may define Z2[Hom(Z2, G)] in the same 

way as Z2[Hom(G, Z2)]. In a certain sense, both Hom(G, Z2) and Hom(Z2,G) 
are dual to each other. Thus, given a faithful G-polynomial g = tj,\ ■ ■ ■ tj, n 

in Z2[Hom(G, Z2)] (which means that for each monomial i^i • • -U^ of g, the set 
...,£i jn } is a basis of Hom(G, Z2)), we can obtain a unique dual G-polynomial 

g* in Z2[Hom(Z2, G)] (see also Subsection l2.ip . In Subsection 12 . 2 1 we shall define a 

differential operator d on Z2[Hom(Z2, G)]. Then the following result gives another 
characterization of g 6 Im</)„ in terms of d(g*). 

Theorem 1.2. Let g = tn ■ ■ ■ U in be a faithful G-polynomial in Z 2 [Hom(G, Z 2 )] . 
Then g G hn.(f> n if and only if d{g*) = 0. 

Remark 2. We shall use the G-colored graphs (or mod 2 GKM graphs) to give 
the proof of Theorem 11.21 See Subsection 13.11 for the G-colored graphs and related 
results. 

Since each class X ( T i) uniquely corresponds to r,; in Theorem ll.il and H*(BG; Z2) 
is isomorphic to Z2 [Hom(G, Z2)], as a consequence of Theorems 11.1 1 1X721 we have 

Corollary 1.3. Let g = t^i • • ■ ti_ n be a faithful G-polynomial in Z2 [Hom(G, Z2)]. 
Then d(g*) — if and only if for any symmetric polynomial function f{x\, ...,x n ) 
over Jj2, 



Our next task is to give an application of Theorem 11.21 

The first author of this paper in |15] introduced the abelian group 9Jl n C 
i?*(G), which consists of the G-equivariant unoriented cobordism classes of all n- 
dimensional smooth closed manifolds with effective smooth G-actions (note that 
9Jt n is also a linear space over Z 2 ). The structure of 9Jt„ was studied in [T3], and 
it was shown therein that diniz 2 9Hi = 0,dimx 2 WI2 = 1 and dimz 2 9JI3 — 13. In 
addition, associated with the structure of 9Jt„, the following conjecture was also 
posed in [15] : 

Conjecture (★): Each class o/9Jt n contains a small cover as its representative. 

It has been shown in [T5J that the Conjecture (★) holds for n < 3. However, the 
argument used in [15j does not work effectively in the case n > 3. 

In this paper, Theorem 11.21 provides us a different approach to the study of 9Jl n - 
Since the restriction of <fi n to 9Jt„ is still a monomorphism, it follows by Theorem ll.2l 
that as linear spaces over Z2 , 97l„ is isomorphic to the linear space V n formed by all 
faithful G-polynomials g G Z2[Hom(G, Z2)] with d(g*) = (see Proposition 15. ip . 
On the other hand, all Z2-homologies of the chain complex (Z2[Hom(Z2, G)], d) 



E 




G Z 2 [Hom(G,Z 2 )]. 
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vanish (see Proposition ^. Thus, the problem can be further reduced to studying 
the linear space C n formed by all squarefree homogeneous polynomials H of degree 
n + 1 in Z 2 [Hom(Z^G)] subject to the conditions: (1) d(H) G V*; (2) all n + 
1 degree-one factors in each monomial of H contain a basis of Hom(Z 2 ,G) (see 
Section [5]). Based upon this, we will show that 

Theorem 1.4. The Conjecture (*) holds for any dimension n. 

Let SOT* = J2 n >i^ri- Then SOT* forms a graded ring with the multiplication 
defined by {M™ 1 }-{M 2 n2 } = {M™ 1 x M 2 " 2 } in such a natural way that the (Z 2 )" 1+ ™ 2 - 
action on M™ 1 x M 2 ™ 2 is given by ((g 1 ,g 2 ),(xi,x 2 )) i — > (51 («i)> 52(^2)) for ccj £ 
M™ 1 and g l G (Z 2 )"« by regarding (Z 2 )™ 1+ ™ 2 as (Z 2 ) ni x (Z 2 )™ 2 . It should be 
pointed out that the multiplication defined as above depends upon the ordering 
of the cartesian product of M™ 1 with (Z 2 ) ni -action and M^ 12 with (Z 2 )" 2 -action. 
Actually, in the same way as above, by regarding (Z 2 ) ,ll+ ™ 2 as (Z 2 )™ 2 x (Z 2 ) ni , 
the (Z 2 )™ 1+Tl2 -action on M™ 2 x M" 1 would be defined by ((g 2 ,gi),(x 2 ,x 1 )) 1 — > 
{g2{x2),gi{xi)). However, generally such two (Z 2 )™ 1+ " 2 -actions on M™ 1 x M 2 2 
and M2 2 x M" 1 are not equivariantly cobordant except for {M™ 1 } = {M^ 2 }, but 
up to automorphisms of (Z 2 )™ 1+ ™ 2 , they have not any difference essentially (i.e., 
by using an automorphism of (Z 2 )™ 1+ ™ 2 , one of both can be changed into the other 
one). Thus, SOT* is a graded noncommutative ring. 

Theorem 1.5. SOT* is generated by the classes of all small covers over A™ 1 x • • • x 
A. nt with rix + • • ■ + rig. > 1, where A ni is an rii-simplex. 

We also determine the precise structure of SOT4. In addition, we shall give a 
simple proof of the main result on SOT3 in [IS] (see Remark [T2l . 

Proposition 1.6. diniz 2 SOT4 = 510 and SOT4 is generated by merely the classes of 
small covers over A 2 x A 2 . 

This paper is organized as follows. In Section[5]we introduce the notions of faith- 
ful polynomials and its dual polynomials, and give the definition of the differential 
operator d on Z 2 [Hom(Z 2 , G)]. In Section [3] we review the basic theories of colored 
graphs and small covers. In particular, we also discuss the decomposability of G- 
colored simple convex polytopes. In Section|?]we give the proof of Theorem 1 1.2 1 In 
Section[5]we introduce the linear spaces V n , V* and £„, and then use them to study 
the structure of S0T n and to finish the proofs of Theorems ll.4Hl.5t In Section [6] we 
give a summary on some essential relationships among 2-torus manifolds, coloring 
polynomials, colored simple convex polytopes, colored graphs, and also pose some 
problems. 

Finally we conclude this section with the following remark on Theorem 11.11 

Remark 3. In Theorem 11.11 if {t\,...,ti} is the fixed data of a G- manifold M m , 
then the polynomial (jl.l[) is exactly an equivariant Stiefel- Whitney number of 
M m . Actually, if we formally write the equivariant total Stiefel- Whitney class 
of the tangent bundle rM m as w g (tM™) = n2=i(l + x i)i then the equivariant 
Stiefel- Whitney number f{x\, ... 7 x m )[M m ] can be calculated by the formula 
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where [M m ] denotes the fundamental homology class of M m . For more details, see 
[9] and [H]. 

2. Faithful polynomials, dual polynomials and a differential 

operator 

2.1. Faithful polynomials and dual polynomials. Hom(G, Z 2 ) and Hom(Z 2 , G) 
are clearly isomorphic to G, and they are dual to each other by the following pairing: 

(2.1) ( v ) : Hom(Z 2 ,G) x Hom(G,Z 2 ) — >Hom(Z 2 ,Z 2 ) 

defined by (£, p) = p o £, composition of homomorphisms. For example, the stan- 
dard basis {pi, p n } of Hom(G, Z 2 ) gives the dual basis {pi, p* } of Hom(Z 2 , G), 
where pi is defined by (gi, g n ) 1 — > gi, and p* is defined by a 1 — > (0, 0, a, 0, 0). 

i-l 

Suppose that g — • "ij.n is a nonzero homogeneous polynomial of de- 

gree n in Z 2 [Hom(G, Z 2 )] such that each monomial ti t i ■ ■ ■ fi, n is the class of an n- 
dimensional faithful G-representation so {£4,1, £i,n} forms a basis of Hom(G, Z 2 ). 

Then g is called a faithful G '-polynomial of Z 2 [Hom(G, Z 2 )]. By the pairing (|2.1|) . 
4j,n} determines a dual basis {s^i, Si iM } of Hom(Z 2 , G). Furthermore, we 

obtain a unique homogeneous polynomial g* = J2i s i,i ' " ' s i,n in Z 2 [Hom(Z 2 , G)], 
which is called the dual G -polynomial of g. 

Example 2.1. When n = 3, take a faithful polynomial g = P1P2P3 + PiPs{p2 + P3) + 
PiP2(p2 + P3) + Pi(/Oi +P3)(pi + P2) + /Oi(pi +P3X/O2 +P3) + Pi(pi + P2XP2 + P3) in 
Z 2 [Hom(G,Z 2 )]. Then the dual polynomial of g is 5* = PiP 2 P3 + p x p 2 (p 2 + pi) + 

Pi pS (P2 +P3H P2PI (p* + P2 + pI ) + p*2 (pi + pI ) (pI +^+^)+^(^+pS)(pI+/^+p5) 

in Z 2 [Hom(Z 2 ,G)]. 

2.2. A differential operator d on Z 2 [Hom(Z 2 , G)]. We define a differential op- 
erator d on Z 2 [Hom(Z 2 , G)] as follows: for each monomial s\ ■ ■ ■ Si of degree i > 1 

Sfcl s i ' " ' s j-i% s j+i " ' " s i if « > 1 



di(si ■■■Si) 



1 if i = 1. 



and do(l) = 0, where the symbol 'sj means that Sj is deleted. Obviously, d 2 = 0. 
Thus, (Z 2 [Hom(Z 2 , G)], d) forms a chain complex. 

Proposition 2.1. For all i > 0, i? l (Z 2 [Honi(Z 2 ~, G)]; Z 2 ) = 0. 

Proof. It is easy to see that 7?o(^2 [Hom(Z 2 , G)]; Z 2 ) = 0. So it suffices to show 
that Imdj+i = keidi for i > 0. Obviously, Imd^+i C kerdj. Conversely, for any 
h G kerdj, take H = sh where s € Hom(Z 2 , G). Then d i+ i(H) = h + sdi(h) = h so 
h G Imdj_|_i. Thus Imd i+ i D kerd^. □ 

Definition 2.2. A polynomial h G Z 2 [Hom(Z 2 , G)] is said to be squarefree if each 
monomial of h is a product of distinct nontrivial elements in Hom(Z 2 ,G), where 
the trivial element in Hom(Z 2 , G) is the zero homomorphism from Z 2 to G. 

Corollary 2.3. Let h G Z 2 [Hom(Z 2 , G)] be squarefree. Then d(h) = if and only 
if there is a squarefree polynomial H in Z 2 [Hom(Z 2 , G)] such that d(H) = h. 
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Proof. Obviously, if h = d(H), then d(h) — d 2 (H) — 0. Conversely, we see from the 
proof of Proposition 12.11 that for any nontrivial element s £ Hom(Z2,G), d(sh) — 
h + sd(h) = h. If sh is not squarefree, then we may write sh = sh\ + s 2 h,2 such that 
shi is nonzero and sequarefree. Furthermore, h — d(sh) = h\ + sd(h\) + s 2 d{h2)- 
This forces dQiv) to be zero since h is squarefree. Thus, we can take H = shi as 
desired. □ 

Remark 4. It should be pointed out that similarly we may define a differential opera- 
tor <i' on Z2[Hom(G, Z2)]. However, given a faithful polynomial g £ Z2[Hom(G, Z2)], 
if d(g*) = 0, then generally we cannot obtain d'(g) = 0. Actually, a direct calcula- 
tion shows that d(g*) = but d'(g) ^ in Example 12. 11 

Let h £ Z2[Hom(Z2, G)]. For an automorphism a of Hom(Z2, G), let a(h) denote 
the polynomial of Z 2 [Hom(Z2, G)] produced by replacing each degree-one factor t 
in h by a(t), where t is regarded as an element in Hom(Z 2 ,G). Then we see 

that Z2[Hom(Z2, G)] naturally admits an action $ of Aut(Hom(Z2, G)), defined by 
h 1 — > a(h). A direct calculation gives the following result. 



Lemma 2.4. Let h £ Z,[Hom(Z 2 , G)] and a £ Aut(Hom(Z 2 , G)). Then d{a{h)) = 
a(d(h)). 



3.1. G-colored graphs. In |10) . Goresky, Kottwitz and MacPherson established 
the GKM theory, indicating that there is an essential link between topology and 
geometry of torus actions and the combinatorics of colored graphs (see also [12]). 
Such a link has already been expanded to the case of mod 2-torus actions (see, e.g., 



Following [T3], let T be a finite regular graph of valence n without loops. If there 
is a map a from the set Ep of all edges of T to all nontrivial elements of Hom(G, Z 2 ) 
with the following properties: 

(1) for each vertex p of T, n^es a ( x ) is faithful in Z2[Hom(G, Z2)], where E p 
denotes the set of all edges adjacent to p; 

(2) for each edge e of T, a(E p ) = a(E q ) mod a(e) in Hom(G, Z2) where p and 
q are two endpoints of e; 

then the pair (r, a) is called a G-colored graph of T, and a is called a G-coloring 

on r. 

Remark 5. It is easy to see that if all a(E p ),p £ Vr, are distinct, then for each 
edge e £ Er, \E e \ = 1 where Vr denotes the set of vertices in T and E e denotes all 
edges joining two endpoints of e (see also [161 Lemma 5.1]). 

Obviously, a G-colored graph (r, a) gives a faithful G-polynomial 



in Z2[Hom(G, Z2)], which is also called the G-coloring polynomial of (T,a). It is 
known from pQ or [TBI Section 2] that each G-manifold M in a class of de- 
termines a G-colored graph (r m, a) , and the corresponding G-coloring polynomial 



3. G-COLORED GRAPHS AND SMALL COVERS 



n-E, M, and [E]). 




pGVr x£E p 
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9(r M ,a) is exactly 0„({M}). On the other hand, we have known from |14| Proposi- 
tion 2.2] that the G-coloring polynomial of each G-colored graph (T, a) must belong 
to Im</> n . Therefore, it follows that 

Theorem 3.1. A faithful G '-polynomial g G Z2[Hom(G, Z2)] belongs to Im</>„ if 
and only if it is the G-coloring polynomial of a G-colored graph (r, a). 

By A(G) we denote the set of all G-colored graphs (r, a). 

Definition 3.2. Two G-colored graphs (ri,ai) and {^2^2) in A(G) are said to 
be equivalent if ffg^on) = 9(v 2 .a 2 ), denoted by (ri,ai) ~ (r 2 ,a 2 ). 

On the coset A(G)/ ~, define the addition + as follows: 

{(ri ! a 1 )} + {(r 2 ,a 2 )} := {{T u a x ) U (r 2) a 2 )} 

where U means the disjoint union. Then A(G)/ ~ forms an abelian group, where 
the zero element in A(G) / ~ is the class of the G-colored graph with zero G-coloring 
polynomial. By Theorem 13.11 we have that 

Proposition 3.3. 9Jl n is isomorphic to A(G)/ ~. 

Definition 3.4. A G-colored graph (T,a) in A(G) with g(r,a) 7^ is said to be 
prime if all a(E p ),p £ Vr, are distinct. 

It is easy to see that a prime G-colored graph (T,a) has the property that |Vr| 
equals to the number of monomials of <?(p a ) . Now let us look at nonzero classes in 
A(G)/ ~. 

Lemma 3.5. Each nonzero class of A(G)/ ~ contains a prime G-colored graph as 
its representative. 

Proof. Let (r, a) be a G-colored graph in A(G) with ff(r,a) 7^ 0- Without the loss 
of generality assume that (r, a) is not prime. Then there must be two vertices 
p and q such that a(E p ) = a(E q ). Now let us perform a "connected sum" of 
(r, a) to itself at p and q as follows: first cut out two vertices p and q, and then 
glue n edges {e p , e™} removed p to n edges {ej, e™} removed q along section 
endpoints respectively in such a way that two e p and e J q will be glued together as 
long as a(e p ) = a(e J q ). Then it is easy to see that the resulting graph (T',a') is 
still a G-colored graph in A(G). This decreases two vertices p and q from (T,a), 
and clearly (T', a') ~ (T, a). Since T is finite, this procedure can be ended until we 
obtain the desired prime G-colored graph. □ 

Remark 6. For two G-colored graphs (ri, a\) and (r 2 , a 2 ), if there are two vertices 
Vi G Vri and v% G Vr 2 such that a±(E Vl ) — a%{E V2 ), in a similar way as shown 
in the proof of Lemma |3.5[ we can define a connected sum (ri, otijfyvuva (^2, 0^2) of 
(ri, a±) and (r 2 , a 2 ) at v\ and v%. Then we can obtain that 

{(ri,ai)jt„ li02 (r 2 ,a2)} = {(ri,ai)} + {(r 2 ,a 2 )} = {(ri,ai) u (r 2 ,a 2 )}. 

This also implies that for {Mi}, {M2} G 3Tt„, if there are two fixed points p\ G M-p 
and P2 G M2 such that the tangent G-representations at p\ and p 2 are isomorphic, 
then we can perform an equivariant connected sum Mitj Pl)P2 M2 of M\ and M 2 at 
Pi and p 2 , and in particular, 

{Mijjp^Ma} = {Mi} + {M 2 } = {Mi U M 2 }. 
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3.2. Small covers. In [8 Davis and Januszkiewicz introduced and studied the 
topological version of real toric variety, i.e., "small cover". This gives another link 
between the equivariant topology and the combinatorics of simple convex polytopes. 

An n-dimensional small cover tt : M" — > P n is a smooth closed n-manifold M n 
with a locally standard G-action such that its orbit space is a simple convex n- 
polytope P n . Each small cover 7r : M™ — > P n determines a characteristic function 
A (here we call it a G-coloring) on P™, defined by mapping all facets (i.e., (n — 1)- 
dimcnsional faces) of P n to nontrivial elements of Hom(Z2 , G) such that n facets 
meeting at each vertex are mapped to n linearly independent elements. There is 
a fascinating characteristic of tt : M" — > P n , saying that the algebraic topology 
of M n is essentially consistent with the algebraic combinatorics of (P n , A) in many 
aspects. For example, the mod 2 Betti numbers (&0j b\, b n ) of M n agree with 
the /i-vector (ho, hi, h n ) of P n . This leads us to one of reasons why we pose the 
Conjecture (*). The other one is that in [4] Buchstaber and Ray gave the proof 
of the Conjecture (*) in non-equivariant case, i.e., each n-dimensional class of 91* 
contains a small cover as its representative, where *Tt* denotes the Thorn unoriented 
coborism ring. 

Now suppose that 7r : M n — > P n is a small cover, and A : F(P n ) — > 
Hom(Z 2 ,G) is its characteristic function, where T(P n ) consists of all facets of 
P n . By the definition of A, we see easily that each vertex v of P n determines a 
monomial (called the G-coloring monomial of v and denoted by A„) of degree n 

in Z2[Hom(Z2, G)], whose dual by the pairing (|2.1|) is faithful in Z2[Hom(G, Za)]. 
Moreover, all vertices Vp« of P n via A give a polynomial Ylvev pn ^ v °^ degree n 

in Z2 [Hom(Z2, G)], denoted by g(p^x)- Here we call <7(p™,A) the G-coloring poly- 
nomial of (P n ,X). Geometrically, each degree-one factor 5 of the monomial A„ 
at vertex v is actually the normal representation to the characteristic submani- 
fold fixed by the Z2-subgroup of G corresponding to the factor 6. Since v is in 
the intersection of those n characteristic submainfolds determined by n degree-one 
factors of A^, this means that the dual of A„ by the pairing ([2.1[) is exactly the 
tangent G-representation at the fixed point 7r _1 (w) (see [T31 Proposition 4.1]). This 
is also shown in [3] for the case of quasi-toric manifolds in terms of matrices. Now 
let (rji.;,a) be the G-colored graph of n : M n — > P n , and let g(r M , a ) be the 
G-coloring polynomial of (rj\,/, ct). Then we have 

Proposition 3.6. g^p^ ^ is the dual polynomial of g(r M ,a)- 

Remark 7. We know from [21 Proposition 4.1; Remark 4] that Tm is exactly the 1- 
skeleton of P n , and both A and a are dual to each other. Given an automorphism 
er G Z2[Hom(Z2, G)], from A : J-(P n ) — > Hom(Z2,G) we can induce a new G- 
coloring a o A on P n . Furthermore, we may see easily that 5(p™ iCT0 A) = o~{9(P n ,X))- 

The following is a generalization of G-colorings on simple convex n-polytopes. 

Definition 3.7. Let P k be a simple convex fc-polytope with k < n. A G-coloring 
A on P k is a map from all facets of P k to Hom(Z2, G) such that A maps k facets 
at each vertex of P k into k linearly independent elements in Hom(Z2,G). Let 
I < n — k. A modulo (Z2)^ means that each facet F will be mapped into an element 
a € Hom(Z 2 ,G)/Hom(Z 2 , (Z 2 ) £ ) S Hom(Z 2 , (Z 2 )™" £ ) such that a = X(F) modulo 
Hom(Z 2 ,(Z 2 ) £ ). 
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Since Hom(Z 2 , (Z 2 ) fe ) Q Hom(Z2,G) for k < n, each (Z^-coloring on P k can 
always be regarded as a G-coloring on P k . 

Let P™ 4 be a simple convex polytope of dimension rii, i = 1,2, and let ni+n 2 = n. 
Regarded (Z 2 ) ni as a subgroup of G = (Z 2 )" 1+ ™ 2 , if A x is a (Z 2 ) ni -coloring on Pf 1 
but A 2 is a G-coloring on P^ 2 such that A 2 modulo (Z 2 ) Ml is a (Z 2 )™ 2 -coloring on 
P^ 2 , then we can define a G-coloring A on P™ 1 x P£ 2 as follows: for each facet Fi 
ofPf*, 

'Ai(Pi) if P = PxP 2 " 2 
^A 2 (P 2 ) if P = P^ 1 xP 2 . 

Note that all facets of P™ 1 x P^ 2 consist of the polytopes of the forms Pi x P^ 2 
and P™ 1 x P 2 . An easy observation shows that 

Lemma 3.8 (Product formula). 

On the other hand, suppose that a simple convex n-polytope P™ admits a G- 
coloring A. If P n is decomposable (i.e., P n is the product Pi x P 2 of two simple 
convex polytopes Pi and P 2 ), then each Pi naturally inherits a G-coloring A.; in 
such a way that for each facet F of Pi, 

' A(P x P 2 ) if P is a facet of Pi 
A (Pi x P) if P is a facet of P 2 . 

Furthermore, it is easy to see that the product formula in Lemma l3. 81 still holds in 
this case. Namely, g^pn.x) = 5(Pi.Ai)5(p 2 .a 2 )- This also implies the following result. 

Corollary 3.9. Suppose that a simple convex n-polytope P n admits a G-coloring A 

such that g(p™ t \) is indecomposable in Z 2 [Hom(Z 2 , G)]. Then P™ is indecomposable 
too. 

Throughout the following we use the convention that all simple convex n-polytopes 
are embedded in M™ , and if two simple convex polytopes P™ and P% are combina- 
torially equivalent, then P™ is identified with P% . 

Now suppose that (P™,Ai) and (P 2 a ,A 2 ) are two G-colored simple convex n- 
polytopes such that there are two vertices v\ £ P" and u 2 £ Pf with \\ Vl = A 2l , 2 . 
Then we can always perform a connected sum P"jj„ 1 ^ 2 P 2 n of (P™, Ai) and (Pf, A 2 ) 
at vi and w 2 , so that P 1 1 fl t , ljt , 2 P 2 n is still a simple convex polytope. In fact, because 
(P™,Ai) is identified with its mirror reflection (P",Ai) along a hyperplane in R ra 
but the G-coloring order of n facets at Vi in (P",Ai) is exactly the reversion of 
the G-coloring order of n facets at Vi in (P, t ,A^) where Vi is the reflection point 
of Vi, this means that we can choose (P",Ai) and (P 2 ",A 2 ) up to combinatorial 
equivalence (if necessary) such that the G-coloring order of n facets at v\ in (P™, Ai) 
is the reversion of the G-coloring order of n facets at t> 2 in (PJ\ A 2 ). Thus, we can 
perform the required connected sum between (P™, Ai) and (P^, A 2 ). Next it is not 
difficult to see that Ai and A 2 determine a G-coloring A on P™|ta 1 ,'o 2 Pif ■ Moreover, 
we have that 

Lemma 3.10 (Connected sum formula). 

9{P^ vl ,v 2 P^,\) = 9{P?,\x)+9{P$,\ 2 )- 
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Proof. This is because 9(p?t vl , Va P?,\) = (ff(Pf.Ai) _ + (9(P?,\ 2 ) ~ x 2v 2 ) = 

9(p» ,Ai) + 5(p 2 ",a 2 ) in Z 2 [Hom(Z 2 , G)]. □ 

4. Proof of Theorem 11.21 

First let us state a useful lemma. 

Lemma 4.1. // tr\2 fl^rf t(fa • • • On are two different faithful G '-monomials of 

degree n in Z2[Hom(G, Z2)] wzi/i {772, r? n } = {6*2, - 6*™} mod /j in Hom(G,Z2) 7 
then their duals are different and contain the same monomial of degree n — 1 as a 
factor. Conversely, this is also true. 

Proof. This follows immediately from the pairing (|2.ip . □ 

Proposition 4.2. Let g be a faithful G -polynomial in Z 2 [Hom(G, Z 2 )] . If g £ Im^i n 
then d(g*) = 0. 

Proof. Let g S lm<j) n . Then by Theorem l3.1[ Proposition ^ . 31 and Lemma |3"31 there 
is a prime G-colored graph (T, a) with g^r,a) = 5- Take an edge e = pq in T, we 
have that a(E p ) \ {a(e)} = a(E q ) \ {a(e)} mod a(e) in F±om(G, Z 2 ). Moreover, by 
Lemma |4. 11 it follows that all monomials of degree n — 1 in d{g*) appear in pairs, 
so d{g*) = 0. □ 

Proposition 4.3. Suppose that g — X)i=i ' ' '^i,n * s a faithful G-polynomial in 
Z 2 [Hom(G, Z 2 )]. If d(g*) — 0, then g is the G-coloring polynomial of a G-colored 
graph. 

Proof. Assume d(g*) — 0. We directly construct the required G-colored graph as 
follows: 

First, write g* — 2i=i s i,i ' ' ' s »,« such that each s^i • • • Si yn is the dual monomial 
of tii-"ti in , and then take £ points Vi,...,Vi as vertices, which are labeled by 
monomials s^i ■ ■ ■ Si jn , s^i ■ • ■ s^ n , respectively. 

Next, for each vertex Vi, the monomial s< 1 • ■ ■ Si >n corresponding to v% contains n 
monomials Sj,i ■ • • Sij • • ■ Si jTl of degree n — 1, j = 1, n. These n monomials of de- 
gree n— 1 are distinct since g is faithful. Then we can use n segments to make a bou- 
quet with v i as a common endpoint by gluing only an endpoint of each segment to Vi , 
and further we use the n monomials s^i • • • s^- • • • Si <n of degree n— 1 (J = 1, n) to 
label these n segments. So we can exactly get ^ such bouquets with v%, Vi as their 
common endpoints respectively. Since cZ(.9*) = X)i=i SJ=i s »,i ' ' ' ' ' ' s i,n — 0, 
this means that all s^i • • • s'ij ■ ■ ■ Si >n (i — 1, j = 1, ...,n) exactly appear in 
pairs. Moreover, we may use those I labeled bouquets to produce an n-valent regu- 
lar graph r with {vi, vi} as its vertex set by pairwise gluing segments with same 
labels together along non-common endpoints of bouquets. 

Our next procedure is to do a change of labels on all edges of T. We see easily 
from the pairing (|2.1[) that each factor ti t j in ti t i ■ ■ ■ ti, n uniquely corresponds to a 
monomial of degree n — 1 in s^i ■ ■ ■ Si^ n . Without the loss of generality, we may 
assume that tij exactly corresponds to s^.i • • • s^j • • • Si >n . Then we can give new 
labels on all edges of T by using tij to replace Sj,i • • ■'sij ■ ■ ■ Si,„ (i = 1, ...,£, j = 
l,...,n). Moreover, we conclude by Lemma [4.11 that the graph V with new labels 
on edges is exactly the required G-colored graph. □ 
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Together with Theorem 13.11 and Propositions I4.2H4.31 we complete the proof of 
Theorem 

5. The conjecture (*) and the basic structure of 

Now let V n be the linear space over Z2 produced by all faithful G-polynomials 
g in Z 2 [BotMG^Z 2 )} with d(g*) = 0. Then we have from Theorems O O and 
Proposition 13.31 that 

Proposition 5.1. DJl n is isomorphic to V n . 

Remark 8. By V* we denote the linear space over Z2 formed by the dual polynomials 
of those polynomials in V n . Then V* is clearly isomorphic to V n - 

Let j be a faithful G-polynomial in Z2 [Hom(G, Z2)]. By Corollary 12.31 we have 
that d(g*) — if and only if there is a squarcfrce homogeneous polynomial H of 

degree n + 1 in Z2[Hom(Z2, G)] such that d(H) = g* and all n + 1 degree-one factors 
in each monomial of H contain a basis of Hom(Z2, G). By C n we denote the linear 
space over Z2 formed by all squarefree homogeneous polynomials H of degree n + 1 
in Z2[Hom(Z2, G)} satisfying the conditions: 

(a) for each such H, d(H) e V*; 

(b) all n + 1 degree-one factors in each monomial of H contain a basis of 
Hom(Z 2 ,G). 

Then we have that 

Lemma 5.2. vj/ : £ n — > y* defined by ^f(H) = d{H) for H 6 C n is an epimor- 
phism. 

Remark 9. Proposition 15 . II and Lemma 15 . 2 1 provide a way to study the structure of 
Win via V„(S V*),£„ and *. 

Let H G C n . For an automorphism a of Hom(Z 2 ,G), it is easy to see that 

cr(H) £ C n - Thus, as a subspace of Z 2 [Hom(Z 2 , G)], £„ is stable (or invariant) 
under the action $ of Aut(Hom(Z 2 , G)) (for the definition of see Subsection l2.2p . 
By Lemma [2^41 we have that d{a{H)) = a(d(H)) for H e C n . Thus, by Lemma I5~2l 
V* is also stable under the action $ of Aut(Hom(Z2, G)). This gives 

Lemma 5.3. C n and V* are stable under the action 4> of Aut(Hom(Z2, G)). 

5.1. Structure of C n . Recall that {p\, p* } is a basis of Hom(Z2, G) where each 
p* is defined by a 1 — > (0, 0, a, 0, 0) (see Subsection 12. ip . Given a polynomial 

i-l 

H in £„, let si • • • s n +i be a monomial of i?. Since si, s n +i contain a basis of 
Hom(Z2,G), we can apply an automorphism of Hom(Z2,G) to change this basis 
into {p*, p n }, so without the loss of generality we may assume that s%, s n +i 
exactly contain the basis {/?*, p* n } of Hom(Z2, G). Furthermore, it is easy to see 
that up to the automorphisms of Hom(Z2, G), all possible choices of s\ ■ • ■ s n +i are 
the following 

Pl---Pn(Pl+---+Pn-l) 

< 
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Obviously, p\ ■ ■ ■ p^(p* + • • • + P%) belongs to C n . If H contains the monomial 
Pi'" PniPi + • • • + Pn-i)) then it must contain the monomial p* • • • p^_i(p* + • • • + 
Pn-i)(Pn + s ) w here s ^ is a linear combination of p\, p* n _\- Then we see that 

Pi'" Pn(Pl + ■" + P* n -l) +P*-" P* n -l(p*l +"■ + P* n -l){p* n + s) IS in C n . 

Generally, if H contains the monomial p* ■ ■ ■ p* n (p\ + ■ ■ ■ + p*) with i > 1, then 
we can write 

H = p* 1 ---p*(pl + "- + P*)h + H' 

where ft, is a homogeneous polynomial of degree n — i such that all degree-one factors 
of each monomial of h are linearly independent, and each monomial of H' contains 
nop^ ■■■p*{p*i + "- + P*)- Since 

d(H) =/>;•■ - pj (pi + ••• + P*)d(h) + hd(pt • • • p*(p* + • • • + pi)) + d(H') 

belongs to V*, this forces d(h) to be zero. Thus, we conclude that 

P*l-"P*i(p*l + -" + Pt)h££n- 

In particular, by reducing modulo p*,...,p*, all degree-one factors of each mono- 
mial of h are also linearly independent in Hom(Z2, G)/Span{p*, p*} because 

d{pl---p*(pl + ---+pl)h)=hd{pl---pt{pl + --- + pt)) ev;. 

Combining the above argument gives the following result. 
Lemma 5.4. C n is generated by the polynomials of the following form 

a(Hi), 1 < i < n 

where a G Aut(Hom(Z2, G)), and Hi = p* ■ • • p*(p* + ■ ■ ■ + p*)hi with hi having 
the property that hi is a nonzero homogeneous polynomial of degree n — i such that 
d(hi) = 0, and if i < n, by reducing modulo p*, p* , all degree-one factors of each 
monomial of hi are linearly independent in Hom(Z2, G)/Span{p*, p*}. 

Remark 10. It is easy to see that for 1 < i < n, p\ ■ ■ -p*(p* + • • • + p*) may 
correspond to the colored i-dimensional simplex (A 1 , Ao) such that i + 1 facets of 
A 1 can be labeled by pi, p*,(p\ + ■ ■■ + p*), respectively. Then the coloring 
polynomial of (A*, A ) is d(p\ ■ ■ ■ p*{p\ + ■ ■ ■ + p*)). 

5.2. Structure of V* and proofs of Theorems ll.4Hl.5l The information from 
Lemma 15.41 and Remark [TO] can provide us much insight into the further study of 

y n 

Definition 5.5. Let / be a squarefree homogeneous polynomial in Z2[Hom(Z2, G)\ 
with < deg f < n. We say that / is G-colorable if / is the sum of the coloring poly- 
nomials of some G-colored simple convex deg /-dimensional polytopes (Pi, Ai), 
(Pi, Xi), where each Pi is a product of simplices. 

Remark 11. By definition [53J it is easy to see that the sum of any two G-colorable 
polynomials is also G-colorable. Furthermore, if / is G-colorable, it follows from 
Remark [7] that for any automorphism a £ Aut(Hom(Z2, G)), cr(f) is G-colorable. 

Let S denote the set formed by those squarefree homogeneous polynomials h G 
Z2[Hom(Z2, G)] with the following properties: 

(1) d{h) = 0; 

(2) < deg/i < n - 2; 
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(3) each h is associated with a subspace Vh of dimension n— deg h in Hom(Z2 , G) 
such that by reducing modulo a basis of Vh, all degree-one factors of each 
monomial of h are linearly independent in Hom(Z2, G)/Vh- 

Lemma 5.6. Let h be a polynomial in S. Then h is G-colorable. 

Proof. We shall perform an induction on degh. If deg h — 1, since d(h) — 0, then 
there must be an even number of distinct monomials Si,...,S2 r of degree one in 
Z2[Hom(Z2, G)] such that h = s± + ■ ■ ■ + S2 r - Each pair (s2j-i,S2j) can give a 
G-coloring A; on A 1 with two facets colored by S2i-i; S2; respectively, so that the 
coloring polynomial <?(A\Ai) °f (A 1 , A,;) is S2j_i + S2,, where 1 < i < r. Thus 
h = 9(A 1 ,\i) + • • • + ^(Ai.A,.)' anc ^ so ^ i s G-colorable. 

Now suppose inductively that h is G-colorable if deg h < k. Consider the case 
in which deg h = k + 1. Without the loss of generality, assume that Vh is generated 
by p\, and some monomials of h contain degree-one factors of the form 
s with s = p* n _ k mod Vh- Then we may write h as 

(5.1) h = s\a\ + • • • + s r a r + h' 

where si, s r are distinct degree-one elements in Z2[Hom(Z2, G)] such that Si = 
Pn-k m °d Vh, i — 1, r, and after reducing modulo Vh, h' contains no degree-one 
factor /c*_ fc . Since d(h) = 0, by a direct calculation we have that 

(sid(ai) + • • ■ + s r G?(a r )) + (ai + ■ ■ • + a r + d(h')^j = 0. 

Since ai + • • - + a r + d(h') contains no degree-one factors si, s r , we can conclude 
that 

sid(ai) + • • • + s r d(a r ) = a\ + • • • + a r + d(h ) = 

in Z2[Hom(Z2, G)]. From sid(ai) + • ■ • + s r d(a r ) = 0, an easy argument shows that 
d(di) = 0, i = 1, r and further Oj G «S,i = 1, r. From ai + • • ■ + a r + = 0, 
we have that a r = a± + • • ■ + a r _i + d(h'), so (|5.ip becomes 

ft- = siai + • • • + s r _ia r _i + s r (01 + • • • + a r _i + rf(ft')) + h' 

= (si + s r )ai + • ■ • + (.s r _i + s r )a r _i + s r d(h') + h' 

= (si + s r )ai + • • • + (s r _i + s,.)a r _i + d(s r h'). 

Since deg ai = k < k + 1 and € 5, by induction hypothesis, we have that each 
a. L is G-colorable. Obviously, s\ + s r ,...,s r -i + s r are all G-colorable. Thus, by 
Lemma f378l it follows that (si + s r )ai + • • • + (s r _i + s r )a r „i is G-colorable. Now, 
to complete the proof, it merely needs to show that d(s r h') is G-colorable. Our 
argument proceeds as follows. 

Write F = s r h' and s r — p* n _ k + 6 n -k where 6 n -k £ Vh- As is known as 
above, after reducing modulo Vh, h' contains no degree-one factor p* n _ k - Thus, 
after reducing modulo Vh, F becomes a squarefree homogeneous polynomial of 
degree k + 2 in Z2[Hom(Z2, G)/Vh\- Similarly to the argument of Lemma [5.41 up 
to those automorphisms a G Aut(Hom(Z2, G)) such that the restriction of a to Vh 
is the identity, each monomial of F is of the following form 

(Pn-k + S n -k)(Pn-k+l + Sn-k+l) ' ' • {p* n + 5 n ){p* n _ k + Pn-k+1 + ^ Pn-k+j + S ) 

where 1 < j < k, and S,Si G Vh,i = n — k.n — k + l,...,n. Furthermore, we 
can conclude that F is a linear combination of the polynomials o-(Fj), where 
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F 3 = (Pn-k + ^-fcXX-fc+l + <*n-fe+l) • ' • {P* n -k+j + S n-k+j)(p* n _ k + P* n -k+l + '" + 

Pn-k+j + with bj £ S if j < k and bk = 1 if j = fc, and a is chosen in 
Aut(Hom(Z2, G)) such that the restriction of a to Vh is the identity. In a similar way 
to Remark[10l we see easily that d((p* n _ k + <5 n -fe)(/°n-fc+i + $n-k+i) • ■ • (Pn-fc+j + 

&n-k+j){p n - k + P,*-fe+i H 1" Pn-k+j + *)) is G-colorable. When j < fc, we have 

that deg bj = k — j < dcg h = k + 1 , so by induction hypothesis again, bj is G- 
colorable. Then by Lemma \3. 81 we obtain that for 1 < j < k, d(Fj) = d({p* n _ k + 

S n -k)(p* n - k +l+ 5 n-k+l) ■ ■ ■ (p* n -k+j+ 5 n-k+j)(p* n -k + Pn-k+l + ' ' ' + Pn-k+j + S )) b j is 

G-colorable. Moreover, since d(F) = d(s r h') is a linear combination of the polyno- 
mials d(a(Fj)) = a(d(Fj)), by Remark [Til we conclude that d(s r h!) is G-colorable. 
This completes the proof. □ 

Proposition 5.7. Each polynomial ofV* is G-colorable. 

Proof. Let h be a polynomial of V*. By Lemma 15. 2\ there is a polynomial H in 
C n such that d(H) = h. Then by Lemma 15.41 d(H) is a linear combination of 
the polynomials d(a(Hi)),a £ Aut(Hom(Z 2 , G)), where each Hi — p\-- ■ p*{p\ + 
■ ■ ■ + p*)hi as stated in Lemma WM Since d(a(Hi j) — a(d(Hi)), by Remark [TTI it 
suffices to show that each d(Hj) is G-colorable. We have known from Remark [TOl 

that d(pl ■ ■ ■ p*(pi + h p*)) is the coloring polynomial of the colored i-simplex 

(A 1 , Aq) with i + 1 facets colored by p*, ...,p*,p* + ■ ■ ■ + p* respectively, so it is 
G-colorable. For i = n, we have that h n — 1 so d(H n ) is G-colorable. For i < n, 
we have that hi £ S, so hi is G-colorable by Lemma T5. 61 Thus, by Lemma T3. 81 we 
can attain that d(Hi) is also G-colorable. □ 

Corollary 5.8. 9Jt„ is generated by the classes of small covers over A" 1 x ■ ■ ■ x A ne 
where n\ + • • • + ni = n. 

Proof. We note by [51 §1.5. The basic construction] that each G-colored simple 
convex n-polytope (P n , A) can reconstruct an n-dimensional small cover M n over 
P n . So we have by Propositions l3.3l and l3.6l that <j> n ({M n }) is the dual polynomial of 
gtpn t \y Then Corollary 15 . 81 immediately follows from Propositions 15.11 and 15 . 71 □ 

Now we can first give the proof of Theorem 11.51 

Proof of Theorem \1.5[ This is a direct consequence of Corollarv l5.8l and Lemma [3~8l 
□ 

Next let us prove Theorem 1 1.41 

Proof of Theorem \l-4\ We have known from the proof of Corollary 15.81 that the 
G-coloring polynomial of each G-colored simple convex n-polytope {P n , A) uniquely 
determines an equivariant unoriented cobordism class containing a small cover over 
P n as its representative. Thus, by Proposition 15.11 and Remark |8j we only need 
to prove that each polynomial in V* is the G-coloring polynomial of a G-colored 
simple convex n-polytope. In order to prove this, by Proposition 15.71 it suffices to 
show that 

Claim A. Let f\ and fi be two polynomials in V*. If f± and fa are the color- 
ing polynomials of two G-colored simple convex n-polytopes (Pi,Ai) and (P2,M) 
respectively, then f\ + f% is the coloring polynomial of a G-colored simple convex 
n-polytope, too. 
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If fi and /2 have the same monomial si • • • s„, then there must be a vertex v\ 
of P\ and a vertex i>2 of P2 such that the coloring monomials of v\ and 1)2 are 
same and equal to si ■ • ■ s„, i.e., Ai^ = X2 V2 = s± - ■ ■ s n . Now by Lemma 13.101 
we can perform a connected sum P\ § Vl <V2 P2 of (Pi,Ai) and (^2,^2) at v\ and V2, 
such that P\^ Vl ,v 2 P2 is a simple convex polytope and naturally admits a G-coloring 
Aittu! u2-^2 induced by Ai and A2, and in particular, /1 + /2 is the coloring polynomial 
of (Ptf A 2 ). 

Suppose that f\ and ji contain no same monomial. If f\ contains a monomial 
S\S% - • ■ s n but /2 contains a monomial S1S2 • • • s„, then there must be a vertex v\ 
of Pi and a vertex ^2 of P2 such that X\ Vl — S1S2 • • • s n and ^2v 2 = S1S2 ■ ■ ■ s n - 
Consider the colored simple convex polytope Qi = A™ -1 x A 1 with coloring A' 
such that n facets Pi x A 1 , P„ x A 1 are colored by S2, s n , S2 + ■ ■ ■ + s n and 
two facets A™ -1 x *i,A n— 1 x * 2 are colored by si,sl, where F\,...,F n denote all 
facets of A™ -1 and *i, *2 denote two facets of A 1 . Obviously, there are two vertices 
Mi, U2 of Qi such that X' Ul — S1S2 ■ • ■ s n and \' Uo — S1S2 ■ ■ ■ s n . Choose a vertex qi 
of Qi such that X' qi = s\s^ ■ ■ ■ s n (s2 + ■ ■ ■ + s n ). Then we can perform a connected 
sum of Pi, P2, Q\ to get the following simple convex polytope 

P = Plttui,«iQlttgi,giQltt«2,U2-f2 

which admits a G-coloring A determined by Ai, A2, A'. Furthermore, by Lemma l3.10l 
we see that /1 + fa is the coloring polynomial of (P, A). 

Generally, if fi contains a monomial s±S2---s n but /2 contains a monomial 
S1S2 • ■ • Sn, using the above constructed colored polytope (Qi, A'), we first can ob- 
tain a colored simple convex polytope (Pi$ Vl ,u 1 Qi < iq 1 ,q 1 Qi, A*- 1 -*) such that there is a 
vertex pi with its coloring monomial X^ — S1S2 • • • s n . In the same way as above, 
we construct a colored simple convex polytope Q2 = A™ -1 x A 1 with coloring A" 
such that n facets Pi x A 1 , F n x A 1 are colored by s{, S3, s n , s{+ss+- ■ -+s n and 
two facets A™ -1 x *i, A™ -1 x * 2 are colored by S2, s~2- In particular, it is not difficult 
to see that there are two vertices p[ and p" such that X'^, — s~\S2 • ■ ■ s n and X'^,, = 
S1S2S3 ■ ■ ■ s n - Take the vertex 52 in Q2 such that A^' 2 = S2 ■ ■ ■ s n (s~i + S3 + • • • + s n ). 
Now by doing connected sum we can construct the following colored simple convex 
polytope 

(2) 

such that there is a vertex p 2 with X P2 — sis 2 s 3 • • • s n . Continuing this procedure, 
we can further construct a series of colored simple convex polytopes Q3, Q n , so 
that finally we can obtain a colored simple convex polytope 

P Plitui ,ui Qlttgi ,qi Qlttpi ,p[ Q2 < &q 2 ,q 2 Q2 < &p 2 ,p' 2 Jp T1 _ 1 ,p' ji _ 1 Qn(5„ ,q n Qn 

with G-coloring A 1 -™' such that there is a vertex p n of P' with Ap™ = S1S2 ■ • ■s~ n '. 
Now let V2 be the vertex of P2 such that A2 U2 = S1S2 ■ • ■ s^\ Then we can get a 
colored simple convex polytope (P'j}p„ ,v 2 P2, A) as desired. Thus, Claim A holds. 
The proof of Theorem [L4l is completed. □ 

Corollary 5.9. A faithful G -polynomial g G Z2[Hom(G, Z2)] belongs to Im0„ if 
anrf only if its dual polynomial g* is the G-coloring polynomial of a G-colored simple 
convex polytope (P™ , A) . 
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5.3. Determination of 9Jl 4 . By Proposition 15.11 and Remark El it suffices to de- 
termine the structure of V| . 

Lemma 5.10. V| is generated by the polynomials of the form 

d(s 1 s 2 (s 1 + s 2 ))d(s 3 S4{s 3 + s 4 + ssi)) 

where {si, s 2 , S3, S4} is a basis of Hom(Z 2 , (Z 2 ) ) and £ = or i. 

Proof. By Proposition 15. 7[ V 4 is generated by coloring polynomials of colored poly- 
topes A 4 , A 3 x A 1 and A 2 x A 2 . By direct calculations, we may obtain that the 
coloring polynomials of colored polytopes A 4 , A 3 x A 1 and A 2 x A 2 are of the forms 

hi = d(siS2S3S4,(si + S2 + S3 + S4)) 

h 2 = d(sis 2 s 3 s 4 (si + s 2 + s 3 ) + sis 2 s 3 (si + s 2 + s 3 )(s 4 + si + as 2 )) 
h 3 = d(s 1 s 2 (s 1 + s 2 ))d(s 3 S4(s 3 + s 4 + esi)) 

respectively, where a, e = or 1. Set Aj = {a{hi)\a G Aut(Hom(Z 2 , (Z 2 ) 4 ))}. Now, 
to complete the proof, it suffices to prove that 

Claim B. For each h G Ai U A 2 , h is a linear combination of polynomials in A3. 

Up to automorphisms of Hom(Z 2 , (Z 2 ) 4 ), this is equivalent to showing that hi 
and h 2 can be expressed as linear combinations of polynomials in A3. By direct 
calculations we have that h\ = h\\ + hn where 

d(s 1 (s 1 + s 2 )s 3 s 4 (s 1 + s 2 + s 3 + s 4 ) + s 2 (si + s 2 )s 3 s 4 (si + s 2 + s 3 + s 4 )) 
d(sis 2 (si + s 2 ))d(s 3 s 4 (si + s 2 + s 3 4- s 4 )). 



h 2 = h 2 i + h 2 



h 23 + h 2i if a = 1 

h' 2 3 + h' 2i + h 25 + h 26 if a = 



where 

'h 2 i = d(s 2 s 3 (s 2 + s 3 ))d(sis 4 (si + s 4 + as 2 )) 

h 22 = d(s 2 s 3 (s 2 + s 3 )Ws 4 (si + s 2 + s 3 )(s 4 + (si + s 2 + s 3 ) + as 2 + s 2 + S3)) 
ft-23 = d(si(s 2 + s 3 )(si + s 2 + s 3 ))d(s 3 S4(s 3 + s 4 + (si + s 2 + s 3 ))) 
ft-24 = d(s 1 (s 2 + s 3 )(si + s 2 + s 3 ))dys 2 S4(s 2 + s 4 + Si))) 

^23 = <i(si(s 2 + S 3 )(si + S 2 + S 3 ))(i(s3S4(s3 + S 4 )) 

rf(si(s 2 + s 3 )(si + s 2 + s 3 )Ws 2 s 4 (s 2 + s 4 + (s 2 + s 3 )) J 



h* 

n 24 



hy.n = d 



h 2 6 = d 



(si(s 2 + s 3 )(si + s 2 + s 3 )W s 2 (si + s 4 )(s 2 + (si + s 4 ) + (si + s 2 + s 3 ))) 
(si(s 2 + s 3 )(si + s 2 + s 3 ))d^s 3 (si + s 4 )(s 3 + (si + s 4 ) + s x )). 

It is easy to check that /in G A 2 and hi 2 , h 2 i,h 22l h 23 , h 2i , h 23 , h' 24l h 25 , h 26 G A3. 
This proves Claim B, and thus we complete the proof of Lemma [5.101 □ 

Proof of Proposition \1.6\ Each polynomial of the form 

d(sis 2 (si + s 2 ))d(s 3 S4{s 3 + s 4 + esi)) 

is the coloring polynomial of a colored polytope A 2 x A 2 , where {si, s 2 , S3, s 4 } 
is a basis of Hom(Z 2 , (Z 2 ) 4 ) and e = or 1. Then it immediately follows from 
Lemma IS. 101 that DJI4 is generated by the classes of small covers over A 2 x A 2 . 
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Now let us consider the dimension of 9JI4. By W4 we denote the linear space 

generated by those degree-four monomials of Z2 [Hom(Z2, (Z2) 4 )] whose dual mono- 
mials are all faithful. Then dimz 2 W4 is equal to the number of all bases in 
Hom(Z 2 , (Z 2 ) 4 ) = (Z 2 ) 4 , so by [TJl Remark 2.1], dimz 2 W4 = 840. As a subspace 
of W4, by Lemma [5.101 V| is generated by all polynomials of the form d(siS2(si + 
s 2 ))rf(s3S4(s3 + s 4 + £Si)) . Thus, we need to determine a maximal linearly indepen- 
dent subset of all polynomials of the form d(siS 2 (si + S2))d(s3S 4 (,S3 + s 4 + esi)) in 
W 4 . To do this, we can write a computer program to find such a maximal linearly 
independent subset, which contains 510 polynomials and is listed as follows: 



1 


(I; 14; 15; b; 11; 13) 


(1; 14; lo; /; 10; 13) 


(1; 14; 15; 4; 9; 13) 


(1; 14; 15; 5; 8; 13) 


f -\ . i a . ic. t. 11. 
(1; 14; 15; i ; 11; Iz) 


2 


i -\ 11 "i ~ / ■ 1 1 \ 1 . > \ 
(1; 14; 15; 0; 1U; Iz) 


(1; 14; lo; 0; 9; Iz) 


(1; 14; 15; 4; 8; 12) 


(1; 14; 15; 2; 9; 11) 


/I 11 IK ■ J O I 1 \ 

(1; 14: 15; 3: fS: 11; 


3 


/I 1 A 1 C ■> O IMI 

(1; 14; lo; 3; y; 10; 


(1; 14; 10; z; 8; 10) 


(1; 14; 15; 2; 5; 7) 


(1; 14; 15; 3; 4; 7) 


( 1 i i 1 r o r £' \ 

(1; 14; 15; 3; 5; b) 


4 


(1; 14; 15; 2; 4; 6) 


(2; 13; 15; 7; 11; 12) 


(2; 13; 15; 6; 10; 12) 


(2; 13; 15; 5; 9; 12) 


(2; 13; 15; 4; 8; 12) 


5 


/ i 1 n i "i ■ j 1 ■ > 1 - ■. 

(1; 1U; 11; z; 13; lo) 


(z; 13; 10; 3; 8; 11) 


(2; 13; 15; 5; 11; 14) 


(2; 13; 15; 3; 9; 10) 


( o 1 ■} i t -I in "i -1 i 
(2. 13; 15: 4; lb; 14) 


6 


( 1 M ■ > 1 ■> "1 E \ 

( 1; s; y; z; 1,3; 15 ) 


(z;13;10; ^;9;14J 


(2; 13; 15; 6; 8; 14) 


(1; 6; 7; 2; 13; 15) 


[2; 13; 15; 3; 4; * ) 


7 


(2; 13; 15; 3; 5; 6) 


(1; 4; 5; 2; 13; 15) 


(1; 10; 11; 3; 12; 15) 


(2; 9; 11; 3; 12; 15) 


(3: 12; 15; b; 11; 13) 


8 


/ •> 10 it ~ 11 i 1 \ 

^3; Iz; 15; 0; 11; 14) 


(z; 8; 10; 3; Iz; 10) 


(3; 12; 15; 7; 10; 13) 


(3; 12; 15; 4; 10; 14) 


(1; o; y; 3; Iz; 15) 


9 


( ■> "i 1 1 1 — 1 1 1 1 \ 

(3; Iz; 15; 1 ; 9; 14) 


(3; 1^; 10; 4; 9; 13) 


(3; 12; 15; 6; 8; 14) 


(3; 12; 15; 5; 8 


; 13) 


f 1 C *T O 1 '1 1 

( 1 : b; * ; 3: lz; 15) 


10 


(2; 5; 7; 3: 12; 15) 


(2; 4; 6; 3; 12; 15) 


(1; 4; 5; 3; 12; 15) 


(3; 9; 10; 4; 11 


;15) 


(2; 8; 10; 4; 11; 15) 


11 


/ /I 1 "I 1 E — Ifl 1 ■ > \ 

(4; 11; 15; < ; 1U; 13 ) 


/ -i i i ■! - / i \ I'll 
(4; 11; 10; 6; 10; LZ) 


(1; 8; 9; 4; 11; 15) 


(4; 11; 15; 7; 6 


; 14) 


/ 4 11 1 " ~ t\ 1 ■ J • 

(4; 1 1; 15; 5; y; Iz; 


12 


/ -1 11 1 t / ■ 1 1 ^ 
(4; 11; 15; b; 0; 14) 


^4; 11; 10; 0; 8; 13) 


(1; 6; 7; 4; 11; 15) 


(2; 5; 7; 4; 11; 15) 


/ •> r i' a i i i r i 

(3; 5; b; 4; 11; 15) 


13 


f-\ <""> -J 1 11 1 c\ 

{_!; z; 3; 4; 11; 15) 


(1; 8; 9; 0; 10; 10) 


(5; 10; 15; 7; 9; 14) 


(4; 9; 13; 5; 10; 15) 


( ' i ci 11 K "in \ ~ • 

{2; y: 11: 5; 10: 15; 


14 


(5; 10: 15; b; 8; 14) 


(4; 8; 12; 5; 10; 15) 


(3; 8; 11; 5; 10; 15) 


(1; 6; 7; 5; 10; 15) 


(3; 4; 7; 5; 10; 15) 


15 


4 / ! E in 1 El 

(z; 4; b; 5; 1U; 15 J 


(1; z; 3; o; 10; 15) 


(5; 8; 13; 6; 9; 15) 


(4; 8; 12; 6; 9; 15) 


( o o "i "i c • n "i E 

(_3; o; 11; b; 9; 15) 


16 


/ in i" n 1 r \ 

(2; a; 1U; b; 9; 15 J 


^z;o; (;o;y;lo) 


(3; 4 


7; 6: 9; 15) 


(1; 4; 5; 6; 9; 15) 


(1; ^; 3; b; y; 15) 


17 


(3; 5; 6; 7; 8: 15) 


(2; 4; 6; 7; 8; 15) 


(i;4 


5; 7; 8; 15) 


(1; 2; 3; 7; 8; 15) 


(3; 13; 14; 7; 11; 12) 


18 


(3; 13; 14: 6; 10; 12) 


(3; 13; 14; 5; 9; 12) 


(3; 13 


14; 4; 8; 12) 


(1; 10; 11; 3; 13; 14) 


(2; 9: 11: 3; 13: 14) 


19 


i •> 1 -t 11 1 1 1 1 - \ 

(3; 13; 14; 4; 11; 15) 


{Z; 8; 10; 3; 13; 14) 


(3; 13; 14; 5; 10; 15) 


(1; 8; 9; 3; 13; 14) 


/ -i "i "i i / j n "i ~ ^ 

{ci; 13; 14; b; 9; 15 ; 


20 


(3; 13; 14; ( ; 0; 15) 


(1;6; f ; a; lo; 14) 


(2; 5; 7; 3; 13; 14) 


(2; 4; 6; 3; 13; 14) 


/ "i 4 r ■ j "i 'j "i .i) \ 

(1; 4; 5; 3: 13; 14) 


21 


(1; 10; 11; 2; 12; 14) 


(2; 12; 14; 3; 8; 11) 


(2; 12; 14; 6; 11; 13) 


(2; 12; 14; 4; 11; 15) 


(2; 12: 14; 3: 9: 10) 


22 


(2, 12; 14: 1; 10; 13) 


i 'i '\ 'i i i _ iii 'i ~ i 
(z; Iz; 14; 0; 10; 10 ) 


(1; 8; 9; 2; 12; 14) 


(2; 12; 14; 6; 9; 15) 


\2; Iz: 14; 4; y; 13; 


23 


i - i "i 1 > 11 — 1 e ^ 

(z; lz^; 14; ( ; 0; 15) 


(2; 12; 14; 5; 8; 13) 


(1; 6; 7; 2; 12; 14) 


(2; 12; 14; 3; 4; 7) 


/ l > "i 'i "i /T 'j r i' \ 

[2; 12; 14; 3; 5; b) 


24 


i 1 . 4 r n 1 1 .-i \ 

\i; 4; 5; z; Iz; 14) 


(3; 9; 10; 5; 11; 14) 


(2; 8; 10; 5; 11; 14) 


(5; 11; 14; 7; 10; 13) 


i ~ "i "i "1-1 ' -in i ■ > ■ 

(5; 11; 14; b; lb; Iz) 


25 


(1; 8; 9; 5; 11; 14) 


(5; 11; 14; 6; 9; 15) 


(4; 9; 13; 5; 11; 14) 


(5; 11; 14; 7; 8; 15) 


(4; 8; 12; 5; 11; 14) 


26 


( 1 r 11 1 A \ 

(1; b; /; 5; 11; 14) 


(3; 4; 7; 5; 11; 14) 


(2; 4; 6; 5; 11; 14) 


(1; 2; 3; 5; 11; 14) 


( "i u n .i "if\ "i a \ 
[1; o; y; 4; 10; 14J 


27 


f A in 11 ; ■ i ^ 1 k"\ 
(4; 10: 14; b: y: 15) 


(4; 10; 14; 5; 9; 12) 


(2; 9; 11; 4; 10; 14) 


(4; 10; 14; 7; 8; 15) 


( \ 1 n "i i e o "i -t \ 
(4; 1U: 14; 5: fS: 13; 


28 


(3; 8; 11; 4; 10; 14) 


(1; 6; 7; 4; 10; 14) 


(2; 5; 7; 4; 10; 14) 


(3; 5; 6; 4; 10; 14) 


(1; 2; 3; 4; 10; 14) 


29 


(5; 0; 13; 1 ; 9; 14J 


(4; 8; 12; 7; 9; 14) 


(3; 8; 11; 7; 9; 14) 


(2; 8; 10; 7; 9; 14) 


(3; 5; b; / ; y; 14) 


30 


/ 1 n "7 fi 1 ^ \ 
[J; 4; b; ( ; 9; 14; 


(1; 4; 5; 7; 9; 14) 


(1; 2; 3; 7; 9; 14) 


(2; 5; 7; 6; 8; 14) 


^3; 4; / ; b; o; 14) 




t 1 , 4, 5 , b, O; 14 ) 


(1; 2; 3; 6; 8; 14) 


(1; 12; 13; 2 


9 


11) 


(1; 12; 13; 3; 8; 11) 


11, -L-i) -1-0, O, 11, 11 J 


32 


(1; 12; 13: 4; 11; 15) 


(1; 12; 13; 3; 9; 10) 


(1; 12; 13; 2 


8 


10) 


(1; 12; 13; 5; 10; 15) 


(1; 12; 13; 4; 10; 14) 


33 


(1; 12: 13; 7; 9: 14) 


(1; 12; 13; 6; 9; 15) 


(1; 12; 13; 7 


8 


15) 


(1; 12; 13; 6; 8; 14) 


(1; 12; 13; 2; 5; 7) 


34 


(1; 12; 13; 3; 4; 7) 


(1; 12; 13; 3; 5; 6) 


(1; 12; 13; 2; 4; 6) 


(3; 9; 10; 6; 11; 13) 


(2; 8; 10; 6; 11; 13) 


35 


(5; 10; 15: b; 11; 13) 


(4; 10; 14; 6; 11; 13) 


(1;8;9;6;11;13) 


(6; 11; 13; 7; 9; 14) 


(5; 9; 12; 6; 11; 13) 


36 


(b; 11: 13; 7; 8: 15) 


(4; 8; 12; 6; 11; 13) 


(2; 5; 7; 6; 11; 13) 


(3; 4; 7; 6; 11; 13) 


(1; 4; 5; 6; 11; 13) 


37 


(1; 2; 3; 6; 11; 13) 


(1; 8; 9; 7; 10; 13) 


(6; 9; 15; 7; 10; 13) 


(5; 9; 12; 7; 10; 13) 


(2; 9; 11; 7; 10; 13) 


38 


(b; 8; 14: 7; 10: 13) 


(4; 8; 12; 7; 10; 13) 


(3; 8; 11; 7; 10; 13) 


(3; 5; 6; 7; 10; 13) 


(2; 4; 6; 7; 10; 13) 


39 


(1; 4; 5; 7; 10; 13) 


(1; 2; 3; 7; 10; 13) 


(4; 9; 13; 7; 8; 15) 


(4; 9; 13; 6; 8; 14) 


(3; 8; 11; 4; 9; 13) 


40 


(2; 8; 10; 4; 9; 13) 


(1; 6; 7; 4; 9; 13) 


(2; 5; 7; 4; 9; 13) 


(3; 5; 6; 4; 9; 13) 


(1;2; 3; 4; 9; 13) 


41 


(1; 6; 7; 5; 8; 13) 


(3; 4; 7; 5; 8; 13) 


(2; 4; 6; 5; 8; 13) 


(1; 2; 3; 5; 8; 13) 


(3; 9; 10; 7; 11; 12) 


42 


(2; 8; 10; 7; 11; 12) 


(5; 10; 15; 7; 11; 12) 


(4; 10; 14; 7; 11; 12) 


(1; 8; 9; 7; 11; 12) 


(6; 9; 15; 7; 11; 12) 


43 


(4; 9; 13: 7; 11: 12) 


(6; 8; 14; 7; 11; 12) 


(5; 8; 13; 7; 11; 12) 


(3; 5; 6; 7; 11; 12) 


(2; 4; 6; 7; 11; 12) 


44 


(1; 4; 5; 7: 11; 12) 


(1; 2; 3; 7; 11; 12) 


(1; 8; 9; 6; 10; 12) 


(6; 10; 12; 7; 9; 14) 


(4; 9; 13; 6; 10; 12) 


45 


(2; 9; 11; b; 10; 12) 


(6; 10; 12; 7; 8; 15) 


(5; 8; 13; 6; 10; 12) 


(3; 8; 11; 6; 10; 12) 


(2; 5; 7; 6; 10; 12) 


46 


(1;4;5:6: 10; 12) 


(1; 2; 3; 6; 10; 12) 


(5; 9; 12; 7; 8; 15) 


(3; 8; 11; 5; 9; 12) 


(2; 8; 10; 5; 9; 12) 


47 


(1; 6; 7; 5; 9; 12) 


(1; 2; 3; 5; 9; 12) 


(1; 6; 7; 4; 8; 12) 


(1; 2; 3; 4; 8; 12) 


(1; 10; 11; 7; 9; 14) 


48 


(1; 10; 11; 6; 9; 15) 


(1; 10; 11; 5; 9; 12) 


(1; 10; 11; 4; 9; 13) 


(1; 10; 11; 7; 8; 15) 


(1; 10; 11; 6; 8; 14) 


49 


(1; 10; 11; 5:8; 13) 


(1; 10; 11; 4; 8; 12) 


(1; 10; 11; 2; 5; 7) 


(1; 10; 11; 3; 4; 7) 


(1; 10; 11; 3; 5; 6) 


50 


(1; 10; 11; 2; 4; 6) 


(2; 9; 11; 7; 8; 15) 


(2; 9; 11; 6; 8; 14) 


(1; 6; 7; 2 


9; 


11) 


(2; 9; 11; 3; 4; 7) 


51 


(2; 9; 11: 3; 5; b) 


(1; 4; 5; 2; 9; 11) 


(1; 6; 7; 3; 8; 11) 


(2; 5; 7; 3 


8; 


11) 


(2; 4; 6; 3; 8; 11) 


52 


(1;4; 5; 3; 8; 11) 


(3; 9; 10; 7; 8; 15) 


(1; 6; 7; 3; 9; 10) 


(1; 6; 7; 2 


8; 


10) 


(1; 8; 9; 2; 5; 7) 


53 


(1; 14; 15; 9; 11; 13) 


(1; 14; 15; 8; 10; 13) 


(1; 14; 15; 5; 7; 13) 


(1; 14; 15; 4; 6; 13) 


(1; 14; 15; 8; 11; 12) 


54 


(1; 14; 15; 9; 10; 12) 


(1; 14; 15; 4 


7; 12) 


(1; 14; 15; 5; 6; 12) 


(1; 14; 15; 3; 7; 11) 


(1; 14; 15; 2; 6; 11) 


55 


(1; 14; 15; 2: 7: 10) 


(1; 14; 15; 3 


6; 10) 


(2; 13; 15; 81112) 


(2; 13; 15; 9; 10; 12) 


(2; 13; 15; 4; 7; 12) 


56 


(2; 13; 15; 5; 6; 12) 


(2; 13; 15; 10 


11; 14) 


(2; 13; 15; 3; 7; 11) 


(2; 13; 15; 1; 5; 11) 


(2; 13; 15; 3; 6; 10) 


57 


(2; 13: 15; 1: 4; 10) 


(2; 13; 15 


S 


9: 14) 


(2; 13; 15; 1; 7; 9) 


(2; 13; 15; 1; 6; 8) 


(3; 12; 15; 10; 11; 14) 


58 


(3; 12; 15: 9; 11; 13) 


(3; 12; 15 


2 


6: 11) 


(3; 12; 15; 1; 5; 11) 


(3; 12; 15; 8; 10; 13) 


(3; 12; 15; 2; 7; 10) 


59 


(3; 12; 15; 1; 4; 10) 


(3; 12; 15 


8 


9; 14) 


(3; 12; 15; 1; 7; 9) 


(3; 12; 15; 2; 4; 9) 


(3; 12; 15; 1; 6; 8) 


60 


(3; 12; 15: 2; 5; 8) 


(4; 11; 15; 9; 10; 12) 


(4; 11; 15; 8; 10; 13) 


(4; 11; 15; 2; 7; 10) 


(4; 11; 15; 3; 6; 10) 


61 


(4; 11: 15; 8; 9; 14) 


(4; 11; 15; 1; 7; 9) 


(4; 11; 15; 3; 5; 9) 


(4; 11; 15; 1; 6; 8) 


(4; 11; 15; 2; 5; 8) 


62 


(4; 11; 15; 2; 3; 14) 


(4; 11; 15; 1; 3; 13) 


(4; 11; 15; 1; 2; 12) 


(5; 10; 15; 8; 9; 14) 


(5; 10; 15; 1; 7; 9) 
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63 


(5; 10; 15; 2; 4: 9) 


(5; 10; 15; 1; 6; 8) 


(5; 10: 15; 3; 4; 8) 


(5: 10; 15; 4: 7; 12) 


(5; 10; 15: 3; 7; 11) 


04 


(5; 10; 15; 4; 6; 13) 


(5; 10; 15; 2; 6; 11) 


(5; 10; 15; 2; 3; 14) 


(5; 10; 15; 1: 3; 13) 


(5; 10; 15: 1; 2; 12) 


65 


(6; 9; 15; 2; 5; 8) 


(6; 9; 15; 3; 4: 8) 


(6; 9; 15; 5; 7; 13) 


(6 


9 


15; 4; 7: 12) 


(6; 9; 15; 3; 7; 11) 


66 


(6 


9 


15; 2; 7; 10) 


(6 


9 


15; 4: 5; 14) 


(6; 9; 15; 1: 5: 11) 


(6 


9 


15: 1; 4: 10) 


(6; 9; 15; 2: 3; 14) 


67 


(6 


9 


15; 1; 3; 13) 


(6 


9 


15; 1: 2; 12) 


(7; 8; 15; 5; 6; 12) 


(7 


8 


15; 4; 6: 13) 


(7; 8; 15; 3: 6; 10) 


68 


(7 


8 


15; 2; 6; 11) 


(7 


8 


15; 4; 5; 14) 


(7; 8; 15; 3; 5; 9) 


(7 


8 


15: 1; 5: 11) 


(7; 8; 15; 2; 4; 9) 


69 


(7 


8 


15; 1; 4; 10) 


(7 


8 


15; 2: 3; 14) 


(7; 8; 15; 1; 3: 13) 


(7 


8 


15: 1; 2: 12) 


(3: 13: 14; 9: 11; 12) 


70 


(3; 13 


14; 8; 10; 12) 


(3; 13; 14; 5; 7; 12) 


(3; 13; 14; 4; 6; 12) 


(3; 13; 14; 10; 11; 15) 


(3; 13; 14; 2; 7; 11) 


71 


(3; 13; 14; 1; 4; 11) 


(3; 13; 14; 2; 6; 10) 


(3: 13; 14: 1; 5; 10) 


(3: 13: 14; 8: 9; 15) 


(3; 13; 14; 1;6; 9) 


72 


(3; 13; 14; 1; 7: 8) 


(2; 12; 14; 10; 11: 15) 


(2; 12: 14; 8: 11: 13) 


(2: 12: 14; 3: 6; 11) 


(2; 12; 14: 1; 4; 11) 


73 


(2; 12; 14; 1; 5; 10) 


(2; 12; 14; 8; 9; 15) 


(2; 12; 14; 1; 6; 9) 


(2; 12; 14; 1; 7; 8) 


(5: 11; 14; 9: 10; 13) 


74 


(5; 11; 14; 8; 10; 12) 


(5; 11; 14; 3; 7; 10) 


(5; 11; 14; 2; 6; 10) 


(5: 11; 14; 8: 9; 15) 


(5; 11; 14; 1; 6; 9) 


75 


(5; 11; 14; 3; 4; 9) 


(5: 11; 14; 1; 7; 8) 


(5; 11: 14; 2: 4; 8) 


(5: 11: 14; 2: 3; 15) 


(5; 11; 14: 1; 3; 12) 


76 


(5; 11; 14; 1; 2 


13) 


(4; 10; 14; 8; 9; 15) 


(4; 10: 14; 1; 6; 9) 


(4; 10; 14: 2; 5; 9) 


(4; 10; 14; 1; 7; 8) 


77 


(4; 10; 14; 2; 7 


11) 


(4; 10; 14; 2; 3; 15) 


(4: 10; 14; 1; 3; 12) 


(4: 10: 14; 1: 2; 13) 


(7; 9; 14: 3; 5; 8) 


78 


(7; 9; 14; 2; 4 


8) 


(7 


9 


14; 5; 6; 13) 


(7 


'.) 


14; 4; 6: 12) 


(7; 9; 14; 3; 6; 11) 


(7; 9; 14; 2; 6; 10) 


79 


(7; 9; 14; 4; 5; 15) 


(7 


9 


14; 1; 5; 10) 


(7 


9 


14; 1; 4: 11) 


(7; 9; 14; 2; 3; 15) 


(7; 9; 14; 1; 3; 12) 


80 


(7; 9; 14; 1; 2; 13) 


(6 


8 


14; 5; 7; 12) 


(6 


8 


14; 4; 5: 15) 


(6; 8; 14; 2; 5; 9) 


(6; 8; 14; 1: 5; 10) 


81 


(6; 8; 14; 1; 4: 11) 


(6 


8 


14; 2; 3; 15) 


(6 


8 


14, 1. 3, 12) 


(6; 8; 14; 1; 2; 13) 


(1; 12; 13; 9; 11; 15) 


82 


(1; 12; 13: 8; 11: 14) 


(1; 12: 13; 3: 5: 11) 


(1: 12; 13: 2; 4; 11) 


(1: 12; 13: 9; 10: 14) 


(1: 12: 13; 8: 10; 15) 


83 


(1; 12; 13; 2; 5; 10) 


(1; 12; 13; 3; 4; 10) 


(1; 12: 13; 3; 7; 9) 


(1; 12; 13: 2; 6; 9) 


(1; 12; 13: 2; 7; 8) 


84 


(1; 12; 13; 3; 6; 8) 


(6; 11; 13; 9; 10; 14) 


(6; 11; 13; 8; 10; 15) 


(6; 11; 13; 2; 5; 10) 


(6; 11; 13: 3; 4; 10) 


85 


(6; 11; 13; 8; 9; 12) 


(6; 11; 13; 3; 7; 9) 


(6; 11: 13; 1; 5; 9) 


(6; 11; 13; 2; 7; 8) 


(6; 11; 13; 1; 4; 8) 


86 


(6; 11; 13; 2; 3; 12) 


(6; 11: 13; 1; 3; 15) 


(6: 11; 13; 1; 2; 14) 


(7: 10: 13; 8: 9; 12) 


(7: 10; 13: 2; 6; 9) 


87 


(7; 10; 13; 1; 5; 9) 


(7; 10; 13; 3; 6; 8) 


(7; 10; 13; 1; 4; 8) 


(7: 10; 13; 5: 6; 14) 


(7; 10; 13; 4; 6; 15) 


88 


(7; 10; 13; 3; 5; 11) 


(7; 10: 13; 2: 4; 11) 


(7: 10; 13: 2; 3; 12) 


(7: 10: 13; 1: 3; 15) 


(7; 10; 13: 1; 2; 14) 


89 


(4; 9; 13; 2; 7; 8) 


(4: 9; 13; 2; 3; 12) 


(4; 9; 13; 1; 3; 15) 


(4; 9; 13: 1; 2: 14) 


(5; 8; 13; 6: 7; 12) 


90 


(5;8; 13; 1; 3; 15) 


(5; 8; 13; 1; 2; 14) 


(7; 11; 12; 9; 10; 15) 


(7; 11; 12; 8; 10; 14) 


(7; 11; 12; 3; 5; 10) 


91 


(7; 11; 12; 2; 4; 10) 


(7; 11; 12; 8; 9; 13) 


(7; 11; 12; 3; 6; 9) 


(7; 11; 12: 1; 4; 9) 


(7; 11; 12: 2; 6; 8) 


92 


(7; 11; 12; 1; 5; 8) 


(7; 11; 12; 2; 3: 13) 


(7: 11; 12; 1; 3; 14) 


(7: 11: 12; 1; 2; 15) 


(6; 10; 12; 8; 9; 13) 


93 


(6; 10; 12; 2; 7; 9) 


(6; 10; 12; 1;4; 9) 


(6: 10; 12: 2; 5; 11) 


(6: 10; 12; 2: 3; 13) 


(6; 10; 12: 1; 3; 14) 


94 


(6; 10; 12; 1; 2; 15) 


(5; 9; 12; 2; 3; 13) 


(5; 9; 12; 1; 3; 14) 


(5; 9; 12; 1; 2: 15) 


(1: 10; 11: 5; 7; 9) 


95 


(1; 10; 11; 4; 6; 9) 


(1: 10; 11; 4; 7; 8) 


(1; 10: 11; 5; 6; 8) 


(1: 10: 11; 3; 7; 15) 


(1; 10; 11; 2; 7; 14) 


96 


(1; 10; 11; 3; 6; 14) 


(1; 10: 11; 2; 6; 15) 


(1: 10; 11: 3; 5; 13) 


(1: 10: 11; 2: 5; 12) 


(1; 10; 11: 3; 4; 12) 


97 


(1; 10; 11; 2; 4; 13) 


(2: 9; 11; 6; 7; 10) 


(2; 9; 11; 1; 7; 13) 


(2; 9; 11: 3; 6: 14) 


(2; 9; 11; 1: 6; 12) 


98 


(2;9;11;4;5;10) 


(2; 9; 11; 3; 5; 13) 


(2; 9; 11; 1; 5; 15) 


(2; 9; 11; 3; 4: 12) 


(2; 9; 11; 1; 4; 14) 


99 


(3; 8; 11; 2; 6; 15) 


(3; 8; 11; 1; 5; 15) 


(3; 8; 11; 2; 4: 13) 


(3; 8; 11; 1; 4: 14) 


(7; 11; 12: 5; 6; 8) 


100 


(6; 11; 13; 4; 5; 10) 


(5; 11; 14; 3; 4; 12) 


(5; 11: 14; 1; 3; 9) 


(4: 11: 15; 2; 3; 10) 


(4; 11; 15; 1; 3; 9) 


101 


(4; 11; 15; 1; 2; 8) 


(3; 9; 10; 5; 7; 8) 


(3; 9; 10; 4; 6; 8) 


(3; 9; 10; 2; 7; 15) 


(3; 9; 10; 2; 6; 14) 


102 


(2; 8; 10; 4; 7; 9) 


(2; 8; 10; 3; 7; 14) 


(7; 9; 14; 4; 5; 8) 


(7; 9; 14: 3; 5: 15) 


(7; 9; 14; 1: 5; 13) 



In the above table, each (a; b; c; d; e; /) means a polynomial d(x a XbX c )d(xd,x e Xi) in 
V4, where Xi,x 2 , ■•■jXis denote the 15 nontrivial elements in Hom(Z2, (Z2) ) with 



X\ = 


P*l 






X 2 = P* 2 


X3 = 


pH 


-pi 




x 4 = p* 3 


X 5 = 


p* + 


-Pt 




XQ= P* 2 + Pt 


X 7 = 


pU 


-pi - 


VPI 


X8 = P\ 


Xg = 


Pi + 


-Pt 




X\Q = P* 2 + P\ 


Xll = 


= Pi 


+" P*2 


+ Pl 


X\2 = P* 3 + P*4 


X13 = 


--Pi 


+- Pa 


+ P% 


X U = P* 2 + P* 3 


,£15 = 


--Pi 


+" P*2 


+ Pt- 





PI 



Thus we conclude that dimz, VI = dim^, 3^4 = 510. 



□ 



Remark 12. In a similar way to Lemma [5.10[ we conclude easily that V3 is generated 
by the polynomials of the form 



d(sis 2 (si + s 2 ))d(s 3 (si + s 3 )) 



where {si, 52,53} is a basis of Hom(Z 2 , (Z 2 ) 3 ). So is generated by the classes 
of small covers over A 1 x A 2 . We can also list a basis of V3 as follows: 



A DIFFERENTIAL OPERATOR AND DKS LOCALIZATION THEOREM 19 



d(xix 6 x 7 )d(x 2 x 5 ) 


d(xiXexr)d(x3X4) 


d(x2X 5 X 7 )d(x 3 X4) 


d(x2X 5 x 7 )d(x 1 x 6 ) 


d(x 3 X4X 7 )d(x 2 x 5 ) 


d(x 3 X4 : xj)d(xiXQ) 


d(x 3 x 5 x 6 )d(x 2 X4) 


d(x 3 x 5 Xo)d(xiX 7 ) 


d(x2x 4 XQ)d(xiXr) 


d(xiX4X 5 )d(x 3 xs) 


d(xiX 4 X 5 )d(x2X7) 


d(x2X 5 Xj)d(xiX4) 


d(x 3 x i x 7 )d(x2x e ) 









where x±, X2, ■ 2:7 denote the 7 nontrivial elements in Hom(Z2, (Z2) 3 ) with 



p* x 2 = p* 2 

Pi +P2 x ± = p 3 

Pi +P3 X & = p* 2 + pi 

Pi + P*2 + P% {PiiP^Pl} is tne standard basis of Hom(Z 2 , (Z 2 ) 3 ). 

Therefore, we obtain that dimz 2 9Jl 3 = 13, and 9Jl 3 is generated by the classes 
of the S 1 x RP 2 's with effective (Z2) 3 -actions. Note that as shown in [IS], a 
nonbounding effective (Z2) 3 -action on S 1 x RP 2 with A 1 x A 2 as its orbit space 
can be constructed, and applying automorphisms of (Z2) 3 to this effective action 
can give all required basis elements of 9Jl 3 . 

6. A SUMMARY AND FURTHER PROBLEMS 

Together with Theorems II. 21 13.11 and Corollaries 11.31 15.91 we see that there are 
some essential relationships among 2-torus manifolds, coloring polynomials, colored 
simple convex polytopes, colored graphs, which are stated as follows: 

Theorem 6.1. Let g = t^i ■ ■ ■ ti t „ be a faithful G -polynomial in Z2[Hom(G, Z2)] . 
Then the following statements are all equivalent. 

(1) g 6 Im0„ (i.e., there is an n-dimensional 2-torus manifold M n such that 

E ? eM°[ r P M ] = 9); 

(2) g is the G-coloring polynomial of a G-colored graph (T,a); 

(3) g — h,l ' " ' U,n possesses the property that for any symmetric polynomial 
function f(x±, x n ) overl2, 

^ f(t itU t itn ) 6Za[Hom(G>Za)] . 

(4) d(g*) = 0; 

(5) g* is the G-coloring polynomial of a G-colored simple convex polytope (P n , A) 
where g* is the dual polynomial of g. 

Based upon the above equivalent results, it seems to be interesting to discuss the 
properties of regular graphs and simple convex polytopes. We see by Theorem 11.41 
and Remark [7] that T in Theorem 16. If 2) can actually be chosen as the 1-skeleton 
of a polytope. However, for a G-colored graph (T, a), we don't know when T will 
become the 1-skeleton of a polytope. Indeed, given a graph, to determine whether 
it is the 1-skeleton of a polytope or not is a quite difficult problem except for the 
known Steinitz theorem (see [11]). In addition, Corollary 13.91 gives a sufficient 
condition that a simple convex polytope with a coloring is indecomposable. These 
observations lead us to pose the following problems: 

(PI) For a G-colored graph (r, a), under what condition will T be the 1-skeleton 
of a polytope? 
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(P2) Given a G-colored simple convex polytope (P n , A), can we give a necessary 
and sufficient condition that P n is indecomposable? 

Remark 13. On the problem (P2), it is not difficult to see from the proof of Theo- 
rem [L4] that if P n is indecomposable, then g^p^^x) may not be indecomposable in 

Z2[Hom(Z2, G)]. However, if we add a restriction condition that the number of all 
monomials of grpn x\ is equal to that of all vertices of P n , then an easy argument 
shows that when n = 3, P 3 is indecomposable if and only if g(pz,\) is indecompos- 
able in Z2[Hom(Z2, (Z2) 3 )]. It should be reasonable to conjecture that this is also 
true in the higher-dimensional case. 
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